A matheuristic algorithm for stochastic home health care planning

Efficient human resource planning is the cornerstone of designing an effective home health care system. Human in system consists decisions on districting/zoning, staff dimensioning, assignment, scheduling, and routing. In this study, a two-stage stochastic mixed integer model proposed that considers these simultaneously. phase system, main uncertain parameters are travel service times. Hence, takes into account uncertainty Districting dimensioning defined as first stage decisions, routing considered second decisions. A novel algorithm developed for solving model. The four phases relies matheuristic-based method calls various models. addition, based progressive hedging Frank Wolf algorithms to reduce computational time matheuristic algorithm. efficiency accuracy tested through several numerical experiments. results prove ability solve large instances.